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1 Introduction 


The objective of this paper is to prove the log-concavity conjecture of the Fennessey- 
Larcombe-French sequence, which was posed by Zhao [17] in the study of log-balancedness 
of combinatorial sequences. 

Let us begin with an overview of Zhao’s conjecture. Recall that a sequence {ak}k> o is 
said to be log-concave if 

a 2 k > Ofe+iOfe-i, for k>l, 

and it is log-convex if 

& k E n for k ^ 1. 

We say that {a k }k> o is log-balanced if the sequence itself is log-convex while {^f}fc>o is 
log-concave. 

The Fennessey-Larcombe-French sequence {U n }n> o can be given by the following three- 
term recurrence relation [9] 

n(n + l) 2 U n+ i = 8n(3n 2 + 5n + l)V n — 128(n — l)(n + l) 2 U„_i, for n > 1, (1.1) 

with the initial values V 0 — 1 and V\ = 8. This sequence was introduced by Larcombe, 
French and Fennessey [8], in connection with a series expansion of the complete elliptic 
integral of the second kind, precisely, 



7T\/1 — C 2 


2 


OO 


E 

n=0 


(^) 


v n . 


1 







The Fennessey-Larcombe-French sequence is closely related to the Catalan-Larcombe- 
French sequence, which was first studied by E. Catalan [1] and later examined and clarified 
by Larcombe and French [7]. Let {P n }n>o denote the Catalan-Larcombe-French sequence, 
and the following three-term recurrence relation holds: 

(n + l) 2 P n+ i = 8(3n 2 + 3n + l)P n — 128n 2 P n _ 1 , for n > 1, 


with P 0 = 1 and P\ = 8. As a counterpart of V n , the numbers P n appear as coefficients 
in the series expansion of the complete elliptic integral of the first kind, precisely, 
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Many interesting properties have been found for the Catalan-Larcombe-French sequence 
and the Fennessey-Larcombe-French sequence, and the reader may consult references 
[5, 6, 7, 8, 9, 15]. 

Recently, there has arisen an interest in the study of the log-behavior of the Catalan- 
Larcombe-French sequence. For instance, Xia and Yao [13] obtained the log-convexity of 
the Catalan-Larcombe-French sequence, and confirmed a conjecture of Sun [11]. By using 
a log-balancedness criterion due to Doslic [4], Zhao [16] proved the log-balancedness of 
the Catalan-Larcombe-French sequence. 

Zhao further studied the log-behavior of the Fennessey-Larcombe-French sequence, 
and obtained the following result. 

Theorem 1.1 ([17]). Both {riV n } n > i and { („-i)! }n>i are log-concave. 


She also made the following conjecture [17, 18]. 

Conjecture 1.2. The Fennessey-Larcombe-French sequence {Fn}n>i is log-concave. 


Note that the Hadamard product of two log-concave sequences without internal zeros 
is still log-concave, see [14, Proposition 2], Since both {n} n > i and { („-i)! }n>i are l°g- 
concave, Conjecture 1.2 implies Theorem 1.1. 

In this paper, we obtain a sufficient condition for proving the log-concavity of a se¬ 
quence satisfying a three-term recurrence. Then we give an affirmative answer to Con¬ 
jecture 1.2 by using this criterion. By further employing a result of Wang and Zhu [12, 
Theorem 2.1], we derive the monotonicity of the sequence { -\/I4+i}n>i from the log- 
concavity of {K}n>l- 


2 Log-concavity derived from three-term recurrence 

The aim of this section is to prove the log-concavity of the Fennessey-Larcombe-French 
sequence based on its three-term recurrence relation. 
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We first give a sufficient condition for log-concavity of a positive sequence subject to 
certain three-term recurrence. It should be mentioned that the log-behavior of sequences 
satisfying three-term recurrences has been extensively studied, see Liu and Wang [10], 
Chen and Xia [3], Chen, Guo and Wang [2], and Wang and Zhu [12], However, most 
of these studies have focused on the log-convexity of such sequences instead of their 
log-concavity. Our criterion for determining the log-concavity of a sequence satisfying a 
three-term recurrence is as follows. 

Proposition 2.1. Let {S' n } n >o be a positive sequence satisfying the following recurrence 
relation: 


a(n)S n+ 1 + b(n)S n + c(n)S n _ 1 = 0, for n> 1, (2.2) 

where a(n),b(n ) and c(n ) are real functions in n. Suppose that there exists an integer uq 
such that for any n > n 0 , 


(i) it holds a(n ) > 0, and 

(ii) either b 2 (n ) < 4 a(n)c(n) or . 


Then the sequence {S n } n > n0 is log-concave, namely, S 2 > S n+1 S n _i for any n > n 0 . 

Proof. Let r(n) = It suffices to show that r(n) > r(n + 1) for any n > n 0 . On one 

hand, the conditions (i) and (ii) imply that 

a(n)r 2 (n) + b(n)r(n ) + c(n) > 0, for n > uq. 


Since {S' n } n > 0 is a positive sequence, so is {r n } n >i. Thus, the above inequality is equivalent 
to the following 


a(n)r(n) + b(n) + 


c(n ) 
r(n ) 


> 0, for n > n 0 . 


(2.3) 


On the other hand, dividing both sides of (2.2) by S n , we obtain 


a(n)r(n + 1) + b(n) + 


c(n) 
r(n ) 


0 . 


(2.4) 


Combining (2.3) and (2.4), we get 

a(n)r(n + 1) < a(n)r(n ), for n > uq. 


By the condition (i), we have r(n + 1) < r(n ) for any n > n$. This completes the 
proof. □ 

We are now able to give the main result of this section, which offers an affirmative 
answer to Conjecture 1.2. 
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Theorem 2.2. Let {V n } n > 0 be the Fennessey-Larcombe-French sequence given by (1.1). 
Then, for any n > 2, we have V 2 > I4-iI4+i- 


Proof. By the recurrence relation (1.1), we have V\ — 8, 14 = 144,14 = 2432 and V4 = 
40000. It is easy to verify that Vf > I 4 V 3 and Vf > V2V4. 

We proceed to use Proposition 2.1 to prove that Vf > I4_iI4+i for n > 3, namely 
taking n 0 = 3. For the sequence {I4}n>o, the corresponding polynomials a(n ), b(n ), c(n) 
appearing in Proposition 2.1 are as follows: 

a{n ) = n{n + l) 2 , 

b(n) = —8n(3n 2 + 5n + 1), 

c(n) = 128(n — l)(n + l) 2 . 


It is clear that a(n) > 0 for any n > 3. By a routine computation, we get 

b 2 (n) — 4 a{n)c{n) = 64(n 6 + 6 n 5 + 15n 4 + 26n 3 + 25 n 2 + 8 n) > 0, for n > 3. 


It suffices to show that 


V n —b(n ) + ^ /b 2 {n) — 4a(n)c(n) 

14 -i “ 2 a(n) 


for n > 3. 


(2.5) 


This inequality also implies the positivity of 14 since its right-hand side is positive for 
any n > 3. (Note that b(n) is negative.) However, it is difficult to directly prove (2.5). 
The key idea of our proof is to find an intermediate function h(n) such that 


V n . . -b(n) + y/b 2 (n ) - 4 a(n)c(n) 

-> h(n) > - 1 ^- 

14 -i 2 a{n) 


for n > 3. 


Let 


h{n) 


16 (n 3 — n 2 + 1 ) 
n 3 — n 2 


for n > 2 , 


( 2 . 6 ) 


and we shall show that this function fulfills our purpose. This will be done in two steps. 
First, we need to prove that 


h{n) 


—b(n ) + b 2 {n ) — 4a(n)c(n) 

2 a(n) 


for n > 3. 


(2.7) 


A straightforward computation shows that the quantity on the left-hand side is equal to 

32(4n 6 + 7 n 5 + n 4 + n 3 + 9n 2 + 8 n + 2) 

(n 4 — n 2 )(n + l)(n 5 + 2n 4 + n 2 + 8 n + 4 + (n 2 — n)Vn e + 6 n 5 + 15n 4 + 26n 3 + 25n 2 + 8 n) ’ 
which is clearly positive for n > 3. 
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for n > 3. 


( 2 . 8 ) 


Second, we need to prove that 

77 ^ > %)> 
v n -l 

For the sake of convenience, let g(n) = 7^7- We use induction on n to prove that 
g(n) > h(n) for n > 3. By the recurrence relation (1.1), we have 


g(n+ 1 ) 


8(3n 2 + 5n + l) 128(ra - 1) 
(n + l ) 2 ng(n) ’ 


n > 1 , 


(2.9) 


with the initial value 
49/3 = h( 4) by (2.6) 
g(n + 1) > h(n + 1 ). 

g{n + 1 ) — h(n 

_ 8 (n 3 + n 2 - n - 2 ) 128(n - 1 ) 

n(n + l ) 2 ng(ri) 

8 (n 3 + n 2 — n — 2 )g(n) — 128(n — l)(n + l ) 2 
n(n + l) 2 ( 7 (n) 


p(l) = 8 . It is clear that g( 3) = 152/9 = h(3) and g{ 4) = 625/38 > 
and (2.9). Assume that g(n) > h(n), and we proceed to show that 
Note that 

+ 1 ) _ 8(3n 2 + 5n + !) 128(n - 1 ) 16(n 3 + 2 n 2 + n + 1 ) 

(n -h- 1 ^2 n n (n (n -l- 1^2 


By the induction hypothesis, we have g(n) > h(n ) > 0 and thus 

8 (n 3 + n 2 — n — 2 )h(n) — 128(n — l)(n + l ) 2 


g(n + 1 ) — h(n + 1 ) > 


n(n + 1 ) 2 g[n) 
128(2 n 2 -n- 2 ) 


n 3 (n — 1 )(n + l) 2 ( 7 (n) 


> 0 . 


Combining (2.7) and (2.8), we obtained the inequality (2.5). This completes the proof. □ 

Wang and Zhu [12, Theorem 2.1] showed that if {z n } n >o is a log-concave sequence of 
positive integers with zo > 1, then {^/z^} n > 1 is strictly decreasing. Applying their cri¬ 
terion to the Fennessey-Larcombe-French sequence, we obtain immediately the following 
result. 

Proposition 2.3. The sequence { vT4+i}n>i strictly decreasing. 


Proof. Let {z n } n > 0 be the sequence given by z n = V n+ \. It is clear that Zo — V\ — 8 > 1. 
Moreover, by Theorem 2.2, the sequence {z n } n > 0 is log-concave. Thus, {-\/zf} n > 1 is 
strictly decreasing by [12, Theorem 2.1]. □ 
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